/*------------------------------------------------------------------------
*
* geqo_mutation.c
*
*	 TSP 变异例程
*
* src/backend/optimizer/geqo/geqo_mutation.c
*
*-------------------------------------------------------------------------
*/

/* 贡献者：
   =*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=
   *  Martin Utesch				 * 自动控制研究所		   *
   =							 = 矿业与技术大学 =
   *  utesch@aut.tu-freiberg.de  * 德国弗赖贝格				   *
   =*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=
 */

/* 这是从 Genitor 采用的： */
/*************************************************************/
/*															 */
/*	Copyright (c) 1990										 */
/*	Darrell L. Whitley										 */
/*	计算机科学系									         */
/*	科罗拉多州立大学									     */
/*															 */
/*	特此允许复制本程序的全部或部分以进行自由分发。作者的姓名  */
/*	及本版权声明必须包含在任何复制中。 */
/* geqo_copy
 *
 *	 将一个基因复制到另一个
 *
 */
/*															 */
/*************************************************************/

#include "postgres.h"
#include "optimizer/geqo_mutation.h"
#include "optimizer/geqo_random.h"

#if defined(CX)					/* 目前仅在 CX 模式下使用 */

void geqo_mutation(PlannerInfo *fc_root, Gene *fc_tour, int fc_num_gene)
{
	int			fc_swap1;
	int			fc_swap2;
	int			fc_num_swaps = geqo_randint(fc_root, fc_num_gene / 3, 0);
	Gene		fc_temp;


	while (fc_num_swaps > 0)
	{
		fc_swap1 = geqo_randint(fc_root, fc_num_gene - 1, 0);
		fc_swap2 = geqo_randint(fc_root, fc_num_gene - 1, 0);

		while (fc_swap1 == fc_swap2)
			fc_swap2 = geqo_randint(fc_root, fc_num_gene - 1, 0);

		fc_temp = fc_tour[fc_swap1];
		fc_tour[fc_swap1] = fc_tour[fc_swap2];
		fc_tour[fc_swap2] = fc_temp;


		fc_num_swaps -= 1;
	}
}

#endif							/* 定义(CX) */
